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DELAY INTERRUPT RECOGNXTKW INSTMJCnON 



vammi oujse interrupt rccogniizon to be dbj^yed for the 

FCLLOWXHG 4 INSTRUCTIONS. 



(54) A method and apparatus for affecting subsequent instruction processing in a data 
processor 

(57) A method and apparatus atfects subsequent 

instruction processing in a data processor (10). In one 
embodiment, a delay interrupt recognition instruction 
(IDLY4) is executed by data processor (10) to delay or 
conditionally delay interrupt recognition for a controlled 
interval, either Ibr a predetermined period of time or for 
a pi edetemiined number of instructions, so that a 
read/modify/write sequence of instructions can be per- 
fbrnned without dedicated instructions which defrne the 
modification operation. The IDLY4 instruction may affect 
the manner In which subsequent instructions aftect a 
condition bit (38). The condition bit (38) may thus be 
used to determine if exception processing occurred dur- 
ing the interrupt non-recognition interval after execution 
of the IDLY4 Instruction. 



SyNUOU IDIV4 



CESaimUt THE IDLY* INSTRUCnON CAUSES INTERRUPT RECOGWinOM 
TO BE POSTFDItED FOR FOUR ADOmOKAL IHSTHUCTIOM BOUHBARJES, 
T>1US ALLOtflHG AN UMBfTtfiRUPTIBLE lUSTRLICTION S£QUEHC£ TO BE 
EXECUTED FGR CRinCAL VARIABLE UPDATES IN A UULTI-TASKIH6 
ENVIRWHOrr. 



oommoioocE: t« cooition an 3b is inihaily .set to i by 

EXECUTION OF THE IDLY 4 INSTRUCTION IF AH EXCEPTION OCCURS 
DUONG THE EXEOUnOH Of T>C FOaOWIPC FCXR IN5TRJCTI0NS 
(OTHER THAN A TRACE OR BREAKPOINT EXCEPTKW). THE CONDITION 
BIT Wni BE CLEARED. ALLOWING FOR DCTECTION OF AH 
INTERRUPTED SEOUDCE. 



RESmcnceS: THi irGTRlJCTION FOLL0?riNG AN in.Y4 INSTRXTION 
SHQUm ONLY CONSIST OF SINGLE CYCLE ARITHMETIC OR LOGICAL 

nt&TRucnoNs. brabch instructions, aw load or store 

TNSTRUCnONS. ALL OTKR INSTRUCTIONS MS NOT BUARANTEED TO 
BE UNrNTERRUPTIBLE IN ORDER TO UWWrZE TIC EFFECT OH 
UAXIUiM IMTERRUPI UTENCY. ANOTHER IDLY* INSTRUCTION IN THE 
SEOUEKCE WIU BE TREATED AS A HO OPERAnOH (HOP) XNSTRUCnON. 
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Description 

neld of the Invention 

{0001] The present invention relates to data proces' 
sors, and more particglarly to affecting subsequent 
instruction processing in a data processor. 

Background of the invention 

[0002] As data processors are used more and nx)re in 
real-time control systems, new techniques are required 
to ensure the efficient use of system resources. For 
example. In many multi-tasWng systems, there are sev- 
eral tasks trying to share some of the sanra system 
resources, such bb memory storage, a printer, or a port 
to a display screen, ft is crucial in such multt-tasking 
systems that the shared system resources are used m 
the most eRictent way possible. For example, rf multiple 
tasks are sharing a resource, there must be a way to 
indicate which task is currently using the resource and 
whether that task is performing a functk>n that must not 
be disturbed. Semaphores are used for this function in 
many multi-tasking systems. 

[00D3] Semaphores are a type of flag or status indica- 
tor that reflects the present status of a system resource. 
Usually the status information in a semaphore indicates 
whether or not the system resource is presently being 
used. In some multi-tasWng systems, the semaphore 
may also include information atjout which task is using 
the resource, and pos^Fy even the type of function 
being performed on the resource. 
[0004] For example, a particular tocallon In memory 
can be designated as the location of the semaphore for 
a shared variable X. If any task wants to use the shared 
variable X. that task must read the semaphore for the 
shared variable X by reading that particular location in 
memory. The variable X semaphore contains fnfbrma- 
tk)n on the status of the variable X, such as whether the 
variabie X is currently resent for exclusive access by 
a particular task. If the variabie X semaphore indicates 
that the variable X is currently reserved and is thus 
busy, the new task must wait. The new task can con- 
tinue to poll the variable X semaphore by periodically 
reading the variabie X sennaphore to see if the variable 
X is still being used or rf It has become avail able. 
[0005] Once the variable X semaphore indicates that 
the variable X is no longer reserved and thus available, 
the waiting task writes to the variat)le X semaphore to 
change its status to busy or non -available. The watting 
task has thus effectively locked the variable X resource 
for Its own use. No other tasks can use the variable X 
while the variable X's semaphore indicates that the var- 
iable X is being used. Once the waiting task has finished 
using the variable x, it writeE a new value to the variable 
X sem^QDhore location in order to change the variable X 
semaphore to indicate that the variable X is once again 
availal}le. 



[D006] There Is a significant problem that arises in 
systems that use senaphores to allocate shared sys- 
tem resources. The problem arises when more than one 
task is polling the semaphore of a shared resource to 

5 see if the resource has become available yet. For exam- 
ple, assume task #1 and task #2 are both polling the 
variable X semaphore. Task #1 is the f irst to read the 
variable X semaphore after it has been changed to indi- 
cate that the variaUe X Is avallat)le. Task #2 now reads 

JO the variable X semaphore and also learns that the vari- 
abie X is available. Neither task #1 nor task #2 is aware 
that another task is competing for the use of the variable 
X 

fOOOT] If task #1 receives an Interrupt task #1 must 
IS execute a software interrupt routine before resuming 
where it left off. Meanwhile, task #2 writes a value to the 
variable X semaphore to indicate that the variable X is 
now busy. Task it2 then proceeds to use the variable X. 
l^sk#1 f inlst^s its interrupt routine and resumes where 
eo it left off in its software program. Task #1 left off knowing 
that the variable X was avai1afc>la Task #1 thus writes a 
value to the variat>ie X semapfiore to indicate that the 
variat)le X is rtow busy and then proceeds to try to use 
the variat^te X. But the variable X is already being used 
25 t>y Task #2. Thus a collision results. As a consequence, 
the variable X may be corrupted and tasks may receh/e 
the incorrect value of variable X. Thus, an approach is 
needed which allows multiple tasks to effectively and 
efficiently share common resources. 

30 

Brief Description of the Drawings 
[0008] 

35 FIQ. 1 illustrates, in block diagram fbnn, a data 
processor 10 in accordance with one embodiment 
of the present invention; 

FIG. 2 illustrates, in block diagram fbrm, a portion of 
central processing unit (CPU) 12 of FIQ. 1 in 
40 accordance with one embodiment of the present 
inventbn: 

FIG. 3 aiustrates. in tabular form, one embodiment 
of a delay Interrupt recognition instruction in 
accordance with one embodiment of the present 

45 invention; 

■ FIG. 4 illustrates, in tabular form, one embodnient 
of a sequence of instructions to perform a test and 
set function in accordance with one embodiment of 
the present inverrtion; 

so FIG. 5 illustrates, in tatxjiar form, one embodiment 
of a sequence of instructions to perform an 
exchange memory operand function in accordance 
with one embodiment of the present invention; and 
FIG. 6 illustrates, in tabular form, one embedment 

55 of a sequence of instructions to perform an incre- 
ment memory-based counter function in accord- 
ance with one embodiment of the present Invention. 
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Detailed Description 

Description of the Figures 

[0009) FIG. 1 illustrates a data processor 10. In one s 
embodiment, data processor 10 includes a central 
processing unit (CPU) 12, memory 14, bus Interface 
module 16. and other modules 16. which are ail bi-direc- 
tionaiiy coupled to each other by way of bus 20. Bus 
interface module 16 may be coupied external to data 
processor 10 by way of external bus 26. Other modules 
18 are optionaily coupied external to data processor 10 
by way of one or more integrated circuit terminals 28. 
f^smory 1 4 is optionally coupled externally to data proc- 
essor 1 0 by way of one or more integrated circuit ternr»- is 
nels 24. Central processir^ unit 12 Is optionally coupled 
external to data processor 10 k>y way of ona or mor^ 
Integrated circuit t^minale 22. 
[001 0] Still referring to FIG. 1 , alternate embodiments 
of the present inv^tion may use any type of structure so 
for data proceeeor 10. In addition, data processor 10 
may perform a wide variety of finctions. For exaople, 
data processor 10 may use a RISC (Reduced Instruc- 
tion Set Computer) architecture, may use a Harvard 
architecture, may be a vector processor, may be a SIMD 2S 
(Single Instruction Multiple Data) processor, n^ay per- 
form floating point arithmetic, may perfonn digital signal 
processing computations, etc. 

[0011 ] FIG, 2 lllustrBtes a portion of CPU 12 of FIG. 1. 
In one embodiment. CPU 12 includes instruction pipe 30 
circuitry 30. instruction decode drcultry 32. registers 34, 
arithmetic logic unit (ALU) 40, and CPU control circuitry 
42. CPU control drcuitry 42 is bi-directionally coupied to 
instruction pipe 30, instruction decode 32, registers 34, 
and ALU 40 by way of control/status signals 58 in order 3S 
to provide control informatiivi and to receive status 
information. Instruction pipe 30 receives inetructions by 
way of bus 20. Instruction pijpe 30 may store one or 
more instructions that are to be executed. Irstmction 
pipe 30 provides instructions to instruction decode a> 4o 
cuitry 32 by way of conductors 54. Instruction decode 
circuitry 32 decodes the instructions it receives from the 
instruction pipe 30 and provides thie output to CPU con- 
trol drcurtry 42 by way of conductors 56, CPU control 
ctrcuitry 42 indudes exception control circuitry 44, inter- 45 
rupt controi drcuitry 46, and counterAimer circuitry 48. 
[00121 In one embodiment ot the present invention, 
interrupt control circuitry 46 Is bi-directionally coupled to 
counterVtimer circuilry 48. CPU control drcuitry 42 
receives one or more interrupt request signals from bus 60 
20 by way of intenrupt signals 50. Other modules 18 
(see F to. 1) or circuitry coupled to external bus 26 (not 
shown) may be the source of one or more interrupt 
requests received by CPU control circuitry 42 by way of 
interrupt signals 50. CPU control dn:urtry 42 nrtay pro- 55 
vde one or more intemjpt acknowledge or other inter- 
rupt related agnals to bus 20 by way of interrupt signals 
50. CPU control circuitry 42 may optionally receive one 



or ntore exception occurred signals by way of exception 
signals 52. In some embodiments of the present inven- 
tion. CPU control circuitry 42 may provide to bus 20 one 
or more exception acknowledge or other exception sta- 
tus signals. 

[00131 Still referring to FlG. 2, in one embodimfir* of 
the present Invention, exception contnji circuitry 44 is 
coupled to exception signals 52 and interrupt control dr- 
cuitry 46 Is coupled to inteiTupt signals 50. Exception 
control drcuitry 44 and interrupt control drcuitry 46 are 
both coupled to conductors 56 and controi/status sig- 
nals 58. Interrupt control circuitry 46 may optionally 
Indude override drcuitry 47. In alternate emtxjdiments 
of the present invention, override circuitry 47 may be 
located elsewhere in CPU control circuitry 42. CPU con- 
trol circuitry 42 may optionally be coupled external to 
data processor 10 by way of integrated drcurt terminals 
22. Registers 34 are bi-directtonally coupled to bus 20 in 
order to receive and provide data values. Registers 34 
include register 36. Register 36 indudes a condition bit 
38. Registers 34 are coupled to ALU 40 by way of con- 
ductors 60 and conductors 62 in order to provide values. 
The output of ALU 40 is coupled to registers 34 by way 
of cor^ductors 64 in order to provide output values from 
ALU 40. 

[0014] FIQ. 3 illustrates one ennbcdknent.of a delay 
interrupt recognition Instruction that may be executed by 
CPU 12 of FIG. 2. 

[0015] FIG. 4 illustrates one emtxjdiment of a 
sequence o1 Instructions that may be used to perform a 
test and set function lising the delay interrupt recogni- 
tion instruction of FIQ. 3. 

[0O16] FIG. 5 illustrates one embodiment of a 
sequence of instructions that may be used to perform 
an exchange memory operand function using the delay 
interrupt recogrtition jnstructk>n of FIG. 3. 
[QOITl FIG. 6 illustrates one embodiment of a 
sequence of instructions that may be used to perform 
an inaement memory-based counter function using the 
delay intenrupt recognition instruction of FIG. 3. 

Operation of the Preferred Emtxxiimente 

[0018] The operation of the preferred enrt)odiments 
will now be described. In one erHaodiment the present 

invention provide an eff ident method and apparatus to 
dday interrupt recognition for a controlled interval, 
either for a predetermined period of time or for a prede- 
termined number of instructions, so that a read/mod- 
ify/wrlte sequence of instructions can be performed 
without dedicated instructions which define the rrxxlifi- 
cation operation. 

[0019] The term Injs" will be used to refer to a plurality 
of signals or conductors which may be used to transfer 
one or more various types of Information, such as data, 
addresses, controi. or status. The terms "assert" and 
"negate" will k>e used when refening to the rendering of 
a signal, status bit, or similar apparatus into its logically 
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true or tagicafly false state, respectively, n the logically 
true state is a logic level one. the bgicaily false state will 
be a logic levd zero. And if the logically tnje state Is a 
logic level zero, the logically false state will be a logic 
level one. 5 

[0020] Referring to FIG. 3, in one embodiment of the 
present invention, a delay interrupt recognition instruc- 
tion (e.g. IDLY4) may be us«j to cause interrupt recog- 
nition to t>e delayed lor a predetermined number of 
instructions in a processor using a ioad/store architec- io 
ture such as data processor 10 illustrated in FIQS. 1 
and 2. 

[0021] In one embodiment of the present invention, 
the predetermined numt>er of immediately subsequent 
instructions during which interrupt recognition is i5 
delayed may be a fixed value (e.g. four instructions). 
AJlemate embodimoits of the present invention may fix 
this predetermined number of instructions to be any 
positive integer nurTt>er. One embodiment of the 
present invention illustrated in FIG. 3 delays recognition so 
of interrupts for the four instructions which are executed 
immediately after execution of the delay interrupt recog- 
nition instruction (]DLY4). Thus, the delay interrupt rec- 
ognrtion instruction is execided, then during the 
following four instructions no intemjpts are recognized 2S 
and interrupt recognition t^egins with the initial execu- 
tion of the fifth instruction following the 1DLY4 instruc- 
tion. 

[0022] Note Ihat some embodiments of the present 
invention may count the instructions executed as part of 30 
exception processing as part of the predetermined 
numt>er of subsequent instructions, while other embod- 
iments of the present invention may not count the 
instructions executed as part of exception processing 
as part of the predeterrnned number of subsequent 3s 
instructions. 

[002^ In a first enrtxxliment of the present invention. 
Interrupt reoogniton is inhibited or delayed during exe- 
cution of a predetermined number of instructions after 
tlie delay interrupt recognition instruction has been exe- 4o 
cuted. This predetermined number off Instructions dur- 
ing which lnteni|>t execution is Inhibited or deteiyed may 
be defined in a variety of ways. For example, the delay 
Interrupt recognition institiction itself may include a field 
which defines the number of instructtons during which 4S 
the recognition of imerrupts is delayed (e.g. see optional 
specifier field 70 in FIG. 3). In alternate embodiments, a 
control register (e.g. one of registers 34 in FIG. 2) which 
is programmable by the user may corrtain a value which 
determines the predetermined number oi instructions 60 
during which the recognition of interrupts is delayed. 
Alternate enr4)0difnents of the preserrt irrvention may 
use any type of method for selecting the predetermined 
number of instructions, such as. for example, providing 
the predetermined number of instructions by way of ss 
integrated circuit terminals or by way of a mask pro- 
grammable storage device. 

[0024] in one embodiment of the present invention. If 



the delay interrupt recognition instruction delays recog- 
nition of interrupts during execution of a predeternnmed 
number of subsequent instructions^ the circtdtry Illus- 
trated in FIG. 2 functions in the blowing manner. The 
delay intenrupt recognition Instruction is received from 
bus 20 by way of instruction pipe 30. Instruction pipe 30 
then provides this instruction to Instruction decode cir- 
cuitry 32 at the proper time. Instruction decode circuitry 
32 then provides the appropriate decoded signals for 
the delay interrupt recognition instruction to CPiJ control 
circuitry 42 tjy way of conductors 56. CPU control cir- 
cuitry 42 wii] then use intenrupt control circuitry 46 to 
delay recognition of interrupt requests which are 
received by way of inten*upt signals 50. CPU control cir- 
cuitry 42 will delay recognition of interrupt requests for a 
predetermined number of instructions. CPU control cir- 
cuitry 42 may use counterAimer 48 and information 
received from Instruction pipe 30 and instruction decode 
circuitry 32 by way of signals 58 to determi ne how many 
instructions have been executed imrnedialely subse- 
quent to execution of tlie delay interrupt recognition 
instruction. 

10025] For some emtsodiments of the present inven- 
tion, particularly those using a pipelined processor 
architecture. CPU control circuitry 42 may count only 
subsequent instructions which have completed execu- 
tion, or may count any sttosequent instructions for which 
a predetermined stage has been reached during, the 
fetch, decode, execute cycle of each instruction. 
[0026] Instead of delaying the recogr^tlon of imenupls 
for a predetermined number of subsequent instructions, 
after nate embodiments of the present invention may 
define a predetermined period of time in which interrupt 
recognition is delayed. In these alternate embodiments, 
a counter or timer (e.g. counter/timer 48 In FIG. 2) may 
be used to count a pred^ermined nun^er of clock 
cycles or to oount a predetermined number of nanosec- 
onds during which interrupt recognition is delayed. 
[0027] In one embodiment of the present invention, if 
the delay interrupt recognition instruction delays recog- 
nition of intenrupts during execution of a predetemnnned 
number of subsequent dock cycles or nanoseconds, 
the CPU control circuitry 42 illustrated in FIG. 2 will use 
oounterytlmer 48 to count nanoseconds or clock cycles 
rather than the rujmt>er of instructions beng executed. 
Again, a user programmable mechanism, such as the 
Instruction itself (e.g. optional specifier field 70 in FIG. 
3}. a register value or another programrrsibie method 
may t>e used to provide the number of nanoseconds or 
the number of dock cycles to ccwnterAimer 48 in order 
to determine the length of the interval during which 
interrupts will not t>e recognized following execution of 
the delay interrupt recognition instruction. 
[0028] In one embodiment of the present Inventton, 
CPU control drcuitry 42 begins counting the irrtarrupt 
non-recognitfon interval after execution of the delay 
interrupt recognition instruction has been completed. 
However, in alternate embodiments of the present 



BNSDOaO: <EP_ 



PAGE 30/133 * RCVD AT 3/11/200G 11:42:04 AM [Eastern Standard Time] * 8VR:U8PTO-EFXRF-1/17 * 0(418:2738300 * C81D:661 -460-1 986 * DURATION (min-ss):63-18 



3/11/2006 9:42 AM FROM: 661-460-1986 Huffman Patent Group, LLC TO: 1-571-223-8300 PAGE: 031 0^^ 



EP0 913 767 A2 



8 



invention. CPU control circuitry 42 may begin counting 
thd intenrupt non-reoodnition interval at any point in time 
alter the decoding of the delay interatpt reco^itiort 
instruction has begun. 

[0029] For some enlbodimerTts of the present inven- 8 
tion, any type of instructions nrtay follow a delay internist 
recognition instruction. However, in some situations, 
placing instructions thai require a significant number of 
cycles, such as a divide instruction, in the instruction 
sequence following a delay Inten'upt recognition instruc* io 
tion may resiJt in an interrupt latency that is too long a 
period of time. In order to address this problem, some 
embodiments of the present invention restrict the type 
oi instructions that may immediately follow a delay inter- 
rxjpt recognition inslruction. For eixampie, referring to is 
FIG. 3, the four instructions immediately following the 
delay interrupt recognition instruction may be limited to 
single cycle arithmetic or logical instructions, branch 
instructions, and load or store instructions. The purpose 
of restricting the instructions during which interrupt rec- so 
ognition is delayed is to reduce the maximum tnteirupt 
latency period of time. Alternate embodiments of the 
presem invention may or nnay not limit the types of 
ir«tructions during w^ich interrupt recognition is 
delayed, and thus may or may not limit the types of 25 
instruction that may follow a delay interrupt recognition 
instruction. The specific set of instructions which may 
fdlow a delay interrupt recognition instruction may vary 
for diflerent processors 10. and in some embodiments 
may be user programmable. 30 
[0030] Alternate embodiments of the present inven- 
tion may be affected by exception processing in different 
ways. In the embodiment of the present invention illus- 
trated in FIG. 3, exceptions are still detected and taken 
during the interval in which interrupts are not being rec- 35 
ognized. However, alternate embodiments of the 
present invention may detect and yet naft process 
exceptions which occur during the Interval In which 
interrupt recognition is deleted. Yet other alternate 
emt)odiments may not even detect exceptions, and thus 40 
not process them as well, during the interval In which 
Intenrupts are not being recognized. In addition, alter- 
nate embodiments of the present invention may handle 
different types of exceptions differently as well. For 
example, tiie delay inten'upt recognition instruction 45 
(1DLY4) illustrated in FIG. 3 allows the occurrence of 
non-trace and non-breakpoint exceptions to dear condi- 
tion bit 38 (see FIG. 2) during the interval in which Inter- 
rixpts are not beirtg recognised, while trace and 
breakpoint exceptions do not affect condition bit 38. so 
[0031 ] In some embodiments of the present invention, 
a mechanism may be used to re-allow interrupts during 
the interrupt non-recognition interval subsequent to the 
execution of a delay interrupt recognilion instruction. 
For examine, oounter/timer 48 may be used to detect ss 
that an Interrupt of a particular level has been pending 
for a predetermined period of time during the interval, 
and thus needs to be recognized before the intenupt 



non-recognition interval is over. Thus in some embodi- 
ments of the present invention, interrupts may be re- 
ailowed using oven-ide circuitry 47 even white execution 
still remains within the interrupt non-reoognition interval 
(i.e. as defhed by a predetermined number of instruc- 
tions, dock cycles, or nanoseconds). If interrupt recog* 
mtion is re-allowed, the current instruction may be 
interaipted mid-stream or may be allowed to continue 
and complete execution before interrupts are again rec- 
ognized. 

[0032] Some emtKxjimenls of the present invention 
may delay the recognition of all interrupts, while alter- 
nate embodimenis of the present invention may only 
delay the recognition of interrupts which are t>elow a 
predetermined interrupt level. The predetermir>ed riter- 
rupt level maybe specified in any manner. For example, 
the predetermined interrupt level may be specified as 
part of the delay interrupt recognition instruction format 
itself, may be specified by storing a value in a user pro- 
gammable register, may be epedfled by providing a 
value by way of integrated circuit terminals, or may be 
specified by storing a value in a mask programmable 
storage circuH. 

[0033] In an attemate emtoocH ment, the present inven- 
tion allows a first instruction to change the manner in 
whk)h a sut>saquent instruction affects a statis flag. In 
one embodiment of the present invention, tiie execution 
the delay interrupt recognition instruction (IDLY4} 
illustrated in FIG. 3 may chartge the manner in which 
one or more subsequent instructions affect the condi- 
tion bit 38 in FIG. 2. For example, referring to FIGS. 4-6, 
in one err^odiment of the present invention, the IDLy4 
instruction asserts the condition bit 38. Then if an 
exception occurs during any of the four subsequent 
instructions, the instruction that was executing when the 
exception occun^ed will negate the condition bit 38. 
Thus Bn instruction that is nomially defined t3 never 
clear or negate the condition bit 38 (e.g. a load instruc- 
tion) may now clear the condition code bit 38 if an 
exception occurs during execution of the load instruc- 
tion when the load Instruction is one of the four subse- 
quent instructions afterthe IDDr4 lr«truction. The IDLY4 
instruction may thus affect the manner in which a sub- 
sequent instruction (e.g. a load instruction) affects the 
condition bit 38. One purpose for using the condtion bit 
38 in this manner is to indicate that the four subsequent 
instructions were not executed in an indivisible rranner 
and that exception processing may have affected a 
shared resource, 

[0034] Note that the sequences of instructions illus- 
trated in FIGS. 4-6 all include a check of the condition bit 
38 to determine if an exception has been received and 
processed during the four non-exception processing 
instrudions after the iDLY4 instruction (i.e. branch to 
SEQUENCE^FAILED if the condKion code bit 38 equals 
zero), if an exception has been received and processed 
after the IDLY4 instruction, tiie "BF" instruction wUI 
branch to a subroutine of instructiorre called 
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SEQUENCE^FAILED. which ma/ be used to Jndicatd 
that the four instructions alter the IDLy4 instruction wei'e 
not executed \n an indivisible manner arrd that the 
exception processing have affected a shared 
resource, such as a semaphore. 5 
[0035] FiG. 4 illustrates a series of instructions which 
use the delay interrupt recognition instruction (IDLY4) 
illustrated in FIG. 3 to perlorm a test and set function. 
The test and set function illustrated in FIG. 4 tests a 
memory operand to determine if the memory operand's 10 
preserrt value is all zeros, and changes the memory 
operand's value to all ones (i.e. ad bits oi the memory 
operand are set). Thus the series of instructions litus- 
trated in FIG. 4 may be used to perform a test and set 
function on a semaphore value stored in memory. The is 
delay intemjpt recognition instruction (IDLY4) may be 
used to ensure that the test and set function is per- 
formed in an indivisible manner so that the semaphore 
value is not corrupted by a different task which inter- 
rupts the Goftware routine illustrated in FIG. 4 between ^ 
the test operaticm and the set operation. 
[0036J Note that the instruction sequence illustrated in 
FIG. 4 actually performs the set operation before per- 
formmg the test operation. This Is possible because the 
IDLY4 instmction nr^ be used to ensure that both the 26 
set and test operation will be completed before another 
task is allowed to int^upt. and because the semaphore 
value in this case has only two possit>le values, namely 
all ones or all zeroes. So if the semaphore's initiat value 
was alt ones, the step of setting the semaphore will not 30 
change the semaphore*s value. Note that alternate 
instruction sequences whk;h perform a test and set 
function may instead perform the test operation before 
the set operation. 

(0037] FICu 5 illustrates a series of Instructions which as 
use the delay interrupt reooc^ition instruction (IDLY4) 
illustrated in FIQ. 3 to perform an "exchange memory 
operand witii register operarKf" function. The ^'exchange 
memory operand with register operand" furiction illus- 
trated in FIGl 5 effectively moves a value called 40 
"EXCHANGE.VALUE" from its initial location in mem- 
ory, into register Rl , and then to the location of the sem- 
aphore value. Note that the location of the semaphore 
value is pointed to by a pointer called "SEMAPHORE*. 
The semaphore value Is moved from its initial location in 45 
memory to the renter R3. In tiie particular sequence of 
instructions illustrated in FIG. 5, the final 'OR" instruc- 
tion performs no useful operation other than conpleting 
the sequence of four Instructions alter the lDLy4 
Instruction, and thus discontinuing the delay of interrupt $0 
recognition. Therefore, tiie final "OR" instruction has the 
same effect as a no operation (NOP) instruction and 
may be replaced with a dfffarent instruction. 
[0038] FIG. 6 illustrates a series of instructions which 
use the delay interrupt recognition Instruction (1DLY4} 55 
Illustrated in FIG. 3 to perform an "increment memory- 
based counter" function. The "irwrement memory- 
based counter function illustrated in FIG. 6 effectively 



moves the semaphae value from its initial location in 
memory into register R3, and then increments the sem- 
aphore value by adding one Note tiiat the location of 
the semaphore value is pointed to by a pointer called 
"SEMAPHORE", The incremented semaphore value Is 
then moved back into its initial location in memory from 
the register R3. 

[0039] While the present invention has been illustrated 
and described with reference to specific embodiments, 
further modrftcations and Improvements will occur to 
those skilled in the art It is to be understood, therefore, 
that this invention is not limited to tiie particular forms 
illustrated and that the appended claims cover aO modi* 
fK;ations that do not depart from tiie splrtt and scope of 
this invention. 

Claims 

1. A method of affecting subsequent insb'uction 
processing ai a data processor, comprising the 
steps of: 

rec^ving one or more of a plurality of instruc- 
tions which form an instruction set of the data 

processor; 

decoding the one or nrtore of the plurality of 
instructions which are received: and 
executing the one or more of the plurafily of 
instructions which are decoded. 

The method being further characterized by the 
steps of: 

receiving a predetermined instruction which is 
one instruction contained witiiin flie instruction 
set; 

decoding tiie predeternrvned instruction; and 
in response to said decoding, delaying 
processing by the data processor of any excep- 
tion which tt^e data processor encounters for 
eifher a predetermined number of instructiore 
foflowing the decoding of the predeterrrvned 
instruction or for a predetermined time interval 
following the decoding of the predeterrnined 
instruction. 

2. The method of claim 1 further comprising the step 
of: 

executing the predetermined Instruction prior to 
delaying processing of any exception. 

3^ The method of daim 1 wherein the step of delaying 
processing of any exception further comprises the 
step of: 

delaying processing of any exception until com- 
pletion of execution of four subsequent instruc- 
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tions processed by the data processor 
folkwving decoding of the predeternr^ned 
instruction. 



4. The mofthod o1 claim 1 wherein tfie step of deia^ng s 
processing of any exception further oonrprises the 
step of: 

using a counter as a timer to determine the pre- 
determined \im9 interval following the decoding w 
of the predetermined instruction. 

5. The method of daim 1 wherein the step of delaying 
process ng by the data processor of any exception 
further connprises the step of delaying processing in is 
response to only interrupt condition exceptions. 

6. A data processor, comprising: 

Instruction execution ctrcurtry whidi executee a so 
predetermined set of instructions further char- 
acterized by the predetermined set of instruc- 
tions including at least one instruct'on which, 
when executed by the instruction execution cir- 
cuitry, causes the data processor to delay rec- ss 
ognition of an interrupt condition associated 
with operation of the data processor for a pre- 
determined number of instructior^ followirtg 
execution of the at feast one instruction. 

30 

7. The data processor of claim 6 wherein the predeter- 
mined number of Instajctions lor which the data 
processor delays recognition of an interrupt condi- 
tion is user programmable by a user of the data 
processor. 35 

a. The data processor of claim 6 wherein the predeter- 
mined number of instructions Is four. 

40 



45 



50 
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IDLY4 



DELAY INTERRUPT RECOGNITION INSTRUCTION 



OPERATION: CAUSE INTERRUPT RECOGNITION TO BE DELAYED FOR THE 
FO-LOWING 4 INSTRUCTIONS. 



ASSeCLER 

SYNTAX: IDLY4 



DESCRIPTION: THE IDLY4 INSTRUCTION CAUSES INTERRUPT RECOGNITION 
TO BE POSTPONED FOR FOUR ADDITIONAL INSTRUCTION BOUNDARIES, 
THUS ALLOWING AN UNINTERRUPTIBLE INSTRUCTION SEQUENCE TO BE 
EXECUTED FOR CRITICAL VARIABLE UPDATES IN A MULTI-TASKING 
ENVIRONMENT. 



CONDITION CODE: THE CONDITION BIT 38 IS INITIALLY SET TO 1 BY 
EXECUTION OF THE IDLY4 INSTRUCTION. IF AN EXCEPTION OCCURS 
DURING THE EXECUTION OF THE FOLLOWING FOUR INSTRUCTIONS 
(OTHER THAN A TRACE OR BREAKPOINT EXCEPHON), THE CONDITION 
BIT 38 WILL BE CLEARED, ALLOWING FOR DETECTION OF AN 
INTERRUPTED SEQUENCE. 



RESTRICTIONS: THE INSTRUCTION FOLLOWING AN IDLY4 INSTRUCTION 
SHOULD ONLY CONSIST OF SINGLE CYCLE ARITHMETIC OR LOGICAL 
INSTRUCTIONS. BRANCH INSTRUCTIONS. AND LOAD OR STORE 
INSTRUCTIONS. ALL OTHER INSTRUCTIONS ARE NOT GUARANTEED TO 
BE UNINTERRUPTIBLE IN ORDER TO MINIMIZE THE EFFECT ON 
MAXIMUM INTERRUPT LATENCY. ANOTHER IDLY 4 INSTRUCTION IN THE 
SEQUENCE WILL BE TREATED AS A NO OPERATION (NOP) INSTRUCTION. 



INSTRUCTION FORMAT: 
15 14 13 12 


11 


10 
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7 
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5 


4 


3 2 
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